658 research outputs found
Flight Gate Assignment with a Quantum Annealer
Optimal flight gate assignment is a highly relevant optimization problem from
airport management. Among others, an important goal is the minimization of the
total transit time of the passengers. The corresponding objective function is
quadratic in the binary decision variables encoding the flight-to-gate
assignment. Hence, it is a quadratic assignment problem being hard to solve in
general. In this work we investigate the solvability of this problem with a
D-Wave quantum annealer. These machines are optimizers for quadratic
unconstrained optimization problems (QUBO). Therefore the flight gate
assignment problem seems to be well suited for these machines. We use real
world data from a mid-sized German airport as well as simulation based data to
extract typical instances small enough to be amenable to the D-Wave machine. In
order to mitigate precision problems, we employ bin packing on the passenger
numbers to reduce the precision requirements of the extracted instances. We
find that, for the instances we investigated, the bin packing has little effect
on the solution quality. Hence, we were able to solve small problem instances
extracted from real data with the D-Wave 2000Q quantum annealer.Comment: Updated figure
A characterization of quadratic-multiplicative mappings
In the spirit of some earlier studies of Jean Dhombres, Roman Ger and
Ludwig Reich we discuss the alienation problem for quadratic and multiplicative
mappings
Logical Analysis of Data (LAD) model for the early diagnosis of acute ischemic stroke
<p>Abstract</p> <p>Background</p> <p>Strokes are a leading cause of morbidity and the first cause of adult disability in the United States. Currently, no biomarkers are being used clinically to diagnose acute ischemic stroke. A diagnostic test using a blood sample from a patient would potentially be beneficial in treating the disease.</p> <p>Results</p> <p>A classification approach is described for differentiating between proteomic samples of stroke patients and controls, and a second novel predictive model is developed for predicting the severity of stroke as measured by the National Institutes of Health Stroke Scale (NIHSS). The models were constructed by applying the Logical Analysis of Data (LAD) methodology to the mass peak profiles of 48 stroke patients and 32 controls. The classification model was shown to have an accuracy of 75% when tested on an independent validation set of 35 stroke patients and 25 controls, while the predictive model exhibited superior performance when compared to alternative algorithms. In spite of their high accuracy, both models are extremely simple and were developed using a common set consisting of only 3 peaks.</p> <p>Conclusion</p> <p>We have successfully identified 3 biomarkers that can detect ischemic stroke with an accuracy of 75%. The performance of the classification model on the validation set and on cross-validation does not deteriorate significantly when compared to that on the training set, indicating the robustness of the model. As in the case of the LAD classification model, the results of the predictive model validate the function constructed on our support-set for approximating the severity scores of stroke patients. The correlation and root mean absolute error of the LAD predictive model are consistently superior to those of the other algorithms used (Support vector machines, C4.5 decision trees, Logistic regression and Multilayer perceptron).</p
Complexity of Discrete Energy Minimization Problems
Discrete energy minimization is widely-used in computer vision and machine
learning for problems such as MAP inference in graphical models. The problem,
in general, is notoriously intractable, and finding the global optimal solution
is known to be NP-hard. However, is it possible to approximate this problem
with a reasonable ratio bound on the solution quality in polynomial time? We
show in this paper that the answer is no. Specifically, we show that general
energy minimization, even in the 2-label pairwise case, and planar energy
minimization with three or more labels are exp-APX-complete. This finding rules
out the existence of any approximation algorithm with a sub-exponential
approximation ratio in the input size for these two problems, including
constant factor approximations. Moreover, we collect and review the
computational complexity of several subclass problems and arrange them on a
complexity scale consisting of three major complexity classes -- PO, APX, and
exp-APX, corresponding to problems that are solvable, approximable, and
inapproximable in polynomial time. Problems in the first two complexity classes
can serve as alternative tractable formulations to the inapproximable ones.
This paper can help vision researchers to select an appropriate model for an
application or guide them in designing new algorithms.Comment: ECCV'16 accepte
Ruptured appendiceal cystadenoma presenting as right inguinal hernia in a patient with left colon cancer: A case report and review of literature
BACKGROUND: Mucoceles resulting from cystadenomas of the appendix are uncommon. Although rare, rupture of the mucoceles can occur with or without causing any abdominal complaint. There are several reports associating colonic malignancy with cystadenomas of the appendix. Herein, we report an unusual and interesting case of right inguinal hernia associated with left colon cancer. CASE PRESENTATION: A case of ruptured mucocele resulting from cystadenoma of the appendix was presented as right inguinal hernia in a 70-year-old male. The patient underwent colonoscopy, x-ray, ultrasound and computed tomography. Localized pseudomyxoma peritonei associated with adenocarcinoma of the descending colon was diagnosed. The patient underwent segmental resection of the colon, appendectomy, debridement of pseudomyxoma and closure of the internal ring of right inguinal canal. He is free of symptoms in one year follow-up. CONCLUSION: Synchronous colon cancer may occur in patients with appendiceal mucoceles. In such patients, the colon should be investigated and colonoscopy can be performed meticulously in cases of ruptured mucoceles and localized pseudomyxoma peritonei. Surgical intervention is the current choice of management
Modulation of Brain β-Endorphin Concentration by the Specific Part of the Y Chromosome in Mice
International audienceBackground: Several studies in animal models suggest a possible effect of the specific part of the Y-chromosome (Y NPAR) on brain opioid, and more specifically on brain b-endorphin (BE). In humans, male prevalence is found in autistic disorder in which observation of abnormal peripheral or central BE levels are also reported. This suggests gender differences in BE associated with genetic factors and more precisely with Y NPAR. Methodology/Principal Findings: Brain BE levels and plasma testosterone concentrations were measured in two highly inbred strains of mice, NZB/BlNJ (N) and CBA/HGnc (H), and their consomic strains for the Y NPAR. An indirect effect of the Y NPAR on brain BE level via plasma testosterone was also tested by studying the correlation between brain BE concentration and plasma testosterone concentration in eleven highly inbred strains. There was a significant and major effect (P,0.0001) of the Y NPAR in interaction with the genetic background on brain BE levels. Effect size calculated using Cohen's procedure was large (56% of the total variance). The variations of BE levels were not correlated with plasma testosterone which was also dependent of the Y NPAR. Conclusions/Significance: The contribution of Y NPAR on brain BE concentration in interaction with the genetic background is the first demonstration of Y-chromosome mediated control of brain opioid. Given that none of the genes encompassed by the Y NPAR encodes for BE or its precursor, our results suggest a contribution of the sex-determining region (Sry, carried by Y NPAR) to brain BE concentration. Indeed, the transcription of the Melanocortin 2 receptor gene (Mc2R gene, identified as the proopiomelanocortin receptor gene) depends on the presence of Sry and BE is derived directly from proopiomelanocortin. The results shed light on the sex dependent differences in brain functioning and the role of Sry in the BE system might be related to the higher frequency of autistic disorder in males
Search for new physics with same-sign isolated dilepton events with jets and missing transverse energy
A search for new physics is performed in events with two same-sign isolated
leptons, hadronic jets, and missing transverse energy in the final state. The
analysis is based on a data sample corresponding to an integrated luminosity of
4.98 inverse femtobarns produced in pp collisions at a center-of-mass energy of
7 TeV collected by the CMS experiment at the LHC. This constitutes a factor of
140 increase in integrated luminosity over previously published results. The
observed yields agree with the standard model predictions and thus no evidence
for new physics is found. The observations are used to set upper limits on
possible new physics contributions and to constrain supersymmetric models. To
facilitate the interpretation of the data in a broader range of new physics
scenarios, information on the event selection, detector response, and
efficiencies is provided.Comment: Published in Physical Review Letter
Compressed representation of a partially defined integer function over multiple arguments
In OLAP (OnLine Analitical Processing) data are analysed in an n-dimensional cube. The cube may be represented as a partially defined function over n arguments. Considering that often the function is not defined everywhere, we ask: is there a known way of representing the function or the points in which it is defined, in a more compact manner than the trivial one
- …